تعدد الحدود أمثلة على

• لا ينبغي الخلط بين زمن الضيق في كثير الحدود والوقت الزائف متعدد الحدود .
• 1815 — نشر تصميم مثالي للانحدار متعدد الحدود بواسطة جوزيف دياز جيرجون.
• ولذلك يمكن أن تكون النهج الغير حدودي الانحدار مثل التجانس بدائل مفيدة لانحدار متعدد الحدود .
• الانحدار متعدد الحدود هو أحد الأمثلة على تحليل الانحدار باستخدام دالات أساسية لنموذج علاقة وظيفية بين كميتين.
• في بعض السياقات، وخاصة في التحسين ، واحد يفرق بين وقت متعدد الحدود بقوة و الوقت متعدد الحدود ضعيفة الخوارزميات.
• في بعض السياقات، وخاصة في التحسين ، واحد يفرق بين وقت متعدد الحدود بقوة و الوقت متعدد الحدود ضعيفة الخوارزميات.
• أي إعطاء آلة مجردة سوف لدينا فئة تعقيد المقابلة للمشاكل التي يمكن حلها في زمن متعدد الحدود على هذا الجهاز.
• وفي الفتره الأخيره,تم استكمال نماذج متعدده الحدود عن طريق وسائل أخري,مع نماذج غير متعدد الحدود لها مميزات لبعض أنواع المشاكل. .
• في القرن العشرين,الانحدار متعدد الحدود كان له دورهام في تحليل الانحدار مع مزيد من التركيز علي التصميم و الاستنتاج.
• يمكن العثور على الظروف الدقيقة لاستقرار الموجات المتنقلة الدورية ، ويمكن تقليل شرط الاستقرار المطلق إلى حل متعدد الحدود البسيط.
• ومن الأمثلة المعروفة على المشكلة التي تعرف بها خوارزمية زمن ضيق كثير الحدود ، ولكن من غير المعروف أنها تقبل خوارزمية زمن متعدد الحدود بشدة ، هي البرمجة الخطية .
• الخوارزمية ويلسون يمكن استخدامها لاستنتاج الأشجار الممتدة موحدة في الوقت متعدد الحدود من خلال عملية اتخاذ مسار عشوائي على الرسم البياني معين ومحو دورات التي أنشأتها هذه المسيرة.
• لتوزيع متعدد الحدود، وللنموذج متجه توزيع القاطع، القيم المتوقعة من عناصر مكافحة ناقلات يمكن أن تكون ذات صلة إلى احتمالات توقع على نحو مماثل لتوزيعات ذات الحدين وبرنولي.
• (على سبيل المثال، تغيير من آلة تورينج شريط واحد إلى جهاز متعدد الشريط يمكن أن يؤدي إلى تسريع الدرجة الثانية، ولكن أي خوارزمية التي يتم تشغيلها في الوقت متعدد الحدود في إطار نموذج واحد كما يفعل ذلك من جهة أخرى. )